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Abstract 

We claim that M(atroid) theory may provide a mathematical framework 
for an underlying description of M-theory. Duality is the key symmetry which 
motivates our proposal. The definition of an oriented matroid in terms of the 
Farkas property plays a central role in our formalism. We outline how this 
definition may be carried over M-theory. As a consequence of our analysis 
we find a new type of action for extended systems which combines dually the 
p-brane and its dual p^-brane. 
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In the references [l]-[5] were established a number of connections between 
oriented matroid theory [6] and several ingredients of M-theory [7]- [9] includ- 
ing D = 11 supergravity, Chern-Simons theory, string theory, and p-brane 
physics. The real motivation for such connections has been to implement a 
kind of "duality principle" in M-theory via oriented matroid theory. As it 
is known duality between various superstring theories was the key symmetry 
to suggest the existence of an underlying M-theory which includes the five 
consistent superstring theories and D — 11 supergravity. However, in spite of 
several interesting proposals for describing M-theory (see Ref. [10] and refer- 
ences therein), the precise connection between duality and M-theory as well as 
the correct definition of M-theory remains as a mystery [8] . Our claim in this 
work is that oriented matroid theory may provide the necessary mathematical 
tools for considering a general concept of a duality principle and consequently 
may establish the bases for a definition of M-theory as a 'duality theory'. 

Let us start off with the consideration of the oriented matroid concept. 
There are several equivalent definitions of an oriented matroid, but perhaps 
for physicists the most convenient one is in terms of the so-called chirotopes 
(see Ref. [6] and references therein), namely: 

An oriented matroid M. is a pair (E,x), where E is a non-empty finite set 
and x (called chirotope) is a mapping E r — > { — 1,0,1}, where r means the 
rank on E, satisfying the following properties: 

(%1) x is n °t identically zero, 

(%2) x is alternating, 

(x3) for all xi, X2, x r , yi, y2, ■■-,y r £ E such that 

X(x!, x 2 , x r )x(yi, 2/2, y r ) ^ 0, (1) 
there exists an i 6 {1, 2, r} such that 

X(yi, x 2 , ...,x r )x(yi, 2/2, Vi-i, x 1 ,y i+lr .., y r ) = x(xi, x 2 , x r )x(yi, 2/2, -,y r )- 

(2) 

Here, we assume that x\,x 2 , ...,x r G E. 

One of the reasons why physicists may become interested in this oriented 
matroid definition is because alternating objects are very well-known in higher 
dimensional supergravity and p-branes physics (see Ref. [11] and references 
therein). This can be clarified further if we consider the case of a vector 
configuration in which case the chirotope x can be written as 

Xfai,-,t* r ) = stgndet(b^,...,b^) e {-1,0,1}, (3) 
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for all ...,b^ r G R r and for all ...,// r G -E. In this case the expressions 
(1) and (2) become connected with the Grassmann-Pliicker relations (see Ref. 
[6], section 3.5). It turns out that the expression (3) can also be written in the 
alternative way 

X (Hn-^r) = signW^r, (4) 

where 



Here, £ ai - ar is the completely antisymmetric symbol. Thus, if we introduce 
the base u^ 1? u;^ 2 , ■■■,u> fMr one discovers that (5) leads to the r-form 

S^-E^XA^A.-A^, (6) 
which can also be written as 



S = bx A b 2 A ... A .b r . (7) 

Therefore X can be identified as a decomposable r-form element of A r R n . 
Here, A r R n denotes a (™)-dimensional real vector space of alternating r-forms 
on R n . 

In Ref. [1] it was shown that a local version of (5), 

_, o-^i-^+i (8) 

with r — p + 1, suggested by the so-called matroid bundle [12]-[15], allows to 
establish a connection between matroids and Schild type action for p— branes 
[16] (see also Ref. [17]), 

S P = \ J d^ar 1 ^-^^..^ - 7 T p 2 ), (9) 

where T p is a fundamental constant measuring the inertia of the p-brane, 7 is 
a lagrange multiplier and 

a ,,.., P+1 = £ a -^<(0...A + i(0, (10) 

with 



vm = d aX »(o, (11) 

where £ M (£) are d + 1-scalar fields (see Ref. [1] for details). One of the inter- 
esting aspects of this connection is that duality becomes part of the p-brane 
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structure in a systematic way. In order to clarify this observation let us recall 
the definition of the dual oriented matroid M* . It turns out that there are 
different equivalent forms for introducing duality in oriented matroid theory. 
In terms of chirotopes the dual oriented matroid A4* is defined as follows. 
First, one introduces the dual chirotope x* suc h that 

X*-E n ~ r ^ {-1,0,1} (12) 

and 

{x\, %2i X n — r ) > Xi^li ^2) •") %r)sigTl(xi, X2-, x n _ r , x 2 , x r ), (13) 

where (x' 1 ,x' 2 , ...,x' r ) means some permutation of E\(xi,X2, ...,x n - r ) and 

sign(x\, x 2 , • x n _ r , x^, x 2 , x r 

) (14) 

is the parity of the number of inversions of (1,2, ...,n). It is not difficult to 
see that, as in the case of ordinary matroids [18], every oriented matroid 
M(E,x) has an associated unique dual M*(E,x*)- Furthermore, it is found 
that Ai** = M. (see Ref. [6], section 3.4). Assuming that similar duality result 
should go over a matroid bundle scenario one finds that the object <7^ 1 '"''Vi- 1 (£) 
associated with the chirotope x °f should imply an identification of the 

dual of <j' 1 i-' i P+i(£) in the form 

= \ ^+2-^+1 ^...n p+1 / 15 x 

(p+1)! p+1 ' 

where the dual *a^+ 2 ^ fJ ' d + 1 is associated with the chirotope x* °f the dual 
oriented matroid JA*(£). Here, * a^ 2 -^+1 i s given by 

V M P+ ,-., d+1 = ^-■••^ 1 ^ + + 2 2 (0...< + 1 1 (6, (16) 

where 



<(0 = ^(0- (17) 

In order for (16)-(17) to make sense it is necessary to consider that locally the 
fiber bundle S(B, F,G), with base space B, fiber F and structural group G, 
is parametrized by coordinates £ = (£ a ,£ a ). Moreover, the variables v%(£) and 
i>a(£) should be associated with the horizontal part H^(£) and the vertical 
part V%{£) of the tangent bundle T^{8) respectively. Of course, we have that 
i>£(£) and v£(£) satisfy the orthogonality condition 
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= 0. (18) 

From the point of view of ordinary oriented matroid theory these observa- 
tions on duality must be connected with a total vector space R d+1 correspond- 
ing to T$(£), a subspace L C R d+1 corresponding to H^{£) and the orthogonal 
complement L 1 corresponding to V${£). Thus, just as (H^(£),V^(£)) deter- 
mine the structure of T^(£), the dual pair (L, L^) determines the structure 
of total space R d+1 . Therefore, it may result very convenient to be able to 
introduce the concept of an oriented matroid in terms of the structure (L, L L ) 
rather than only in terms of the subspace L. If this is possible then one should 
be able to make a direct transition 

(L : L^)^(Hs(£) : Vs(£)\ (19) 

and in this way to ensure from the beginning the duality symmetry. Surpris- 
ingly, the mathematicians have already considered an equivalent definition of 
an oriented matroid in terms of an analogue structure to the pair (L, L 1 -). 
Such a definition used the concept of Farkas property which we shall proceed 
now to discuss briefly (see Ref . [19] for details). 

But before we address the Farkas property (Lemma) it turns out necessary 
to introduce the sign vector concept. Let E ^ be a finite set. An element 
X G {+, — , 0}^ is called a sign vector. The positive, negative and zero parts 
of X are denoted by X + , X~ , X° respectively. Further, we define suppX = 
X + U X~. Consider two sets S and 5" of signed vectors. The pair (S, S') is 
said to have the Farkas property , if V e G E either 

(a) 3 X G S, e EsuppX and X > 

or 

(b) 3 Y E S', e esuppY and F > 

but not both. Here, X > means that X has a positive (+) or a zero (0) 
entry in every coordinate. Observe that (S, S') has the Farkas property if and 
only if (5", S) has it. 

Let S be a set of signed vectors, and let / and J denote disjoint subsets of 
E. Then 

S\I/J = {X | 3X G S,X 7 = 0, Xj = *, X = X on E\(I U J)} (20) 

is called a minor of S (obtained by deleting / and contracting J). Here, the 
symbol "*" denotes and arbitrary value. If S and S' are sets of sign vectors 
on E, then (S\I/J, S'\J/I) is called minor of (S, S'). Similarly, 

T S = {X | 3X G S,Xj = -Xj, X EV = X EV } (21) 
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is called the reorientation of S on /. Further, (iS,j S') is the reorientation of 
(S, S') on /. Moreover, S is symmetric if S = —S, where —S is the set of 
signed vectors which are opposite to the signed vectors of S. 

With these definitions at hand we are ready to give an alternative but 
equivalent definition of an oriented matroid. Let E ^ be a finite set and let 
S and S' be two sets of sign vectors. Then the pair (S, S') is called an oriented 
matroid on E, if [19] 

(Fl) S and S' are symmetric and 

(F2) every reorientation of every minor of (S, S') has the Farkas property. 
From this definition follows that (S, S') is an oriented matroid if and only if 
(5", S) is an oriented matroid and also that every minor and every reorientation 
of an oriented matroid is an oriented matroid again. 

Two sign vectors X and Y are orthogonal, denoted by X _L Y, if 

(x + n y + ) u (x- nr)^o^ (x + n y~) u (x~ n y + ). (22) 

The set 

S ± = {X\X± S}, (23) 

where X _L S means that X _L Y for every Y E S, is called the orthogonal 
complement of S. If S' C 5 1 - 1 then we say that 5 and 5" are orthogonal. If 
(S, S') is an oriented matroid then two important results follow, namely S and 
S' are orthogonal and (S, 5 ,_L ) is also an oriented matroid. 

A collection C of sign vectors on the set E is the set of signed circuits of 
an oriented matroid on E if and only if satisfies the following axioms: 

(CO) C f 0, 

(CI) C is symmetric, 

(C2) for all X,Y G C, if X C F, then X = F or X = — Y, 

(C3) for all X,F 6 C, X ^ -F and e G X+nT, there is a Z such that 

e ^suppZ, Z+ CX+U Y+ and Z"Cru Y~. 

Now, it can be proved that if (S, S') is an oriented matroid then S satisfies 

the axioms (CO) — (C3). Indeed it can be proved that the axioms (Fl) — (F2) 

and (CO) — (C3) provide equivalent definitions of an oriented matroid (see Ref. 

[19]). 

The key link between the definition of an oriented matroid in terms of a 
chirotope (%1) — (%3) and circuits (CO) — (C3) is provided by the relation 

C(xi) = {-l) l x{x u Xi-i, x i+1 , x r+1 ), (24) 
where {xi, ...,x r } is a basis of M. and 

C C{x 1 ,...,x r ,x r+1 }. (25) 
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Thus, although it is not straightforward to prove that the definitions (%1) — 
(x3) and (CO) — (C3) are equivalent, the relation (24) gives an idea of the key 
step in such a proof. Consequently, we may conclude that — (x3), (CO) — 
(C3) and (Fl) — (F2) are three equivalent definitions of the same structure: 
an oriented matroid. 

Now, assume that (S, S- 1 -) is an oriented matroid. One question that arises 
is: Can (S, S*~) be realizable in terms of the pair (L, L 1 ) of dual vector spaces, 
where L, L L C R d+1 l The answer is, of course not always. This means that the 
oriented matroid concept is more general than the concept of a vector space. 
In fact, one can prove that a dual pair of realizable oriented matroids on E 
corresponds to a pair of orthogonal subspaces in R d+1 . Moreover, one may also 
ask a related question: Is it possible to connect (L, L- 1 ) with a fiber bundle 
structure £(F,F, G)? Matroid bundle seems to give an affirmative answer to 
this question. In fact, the main idea of a matroid bundle is to replace the 
fiber F by an oriented matroid .M(£ a ), where £ a are local coordinates on the 
base manifold B. However, this prescription is focused more on the definitions 
(xl) — (x3) and (CO) — (C3) of an oriented matroid rather than on the definition 
{FY) — (F2). But considering the equivalence between the three definitions 
(%1) — (x3), (CO) — (C3) and (Fl) — (F2) one should expect a definition for a 
matroid bundle in terms of the Farkas structure (Fl) — (F2). Our conjecture 
is that the tangent bundle T(E) would be the central tool to achieve this goal. 
The reason is that T{£) naturally admits the splitting 

T € (E) = H i (£)(BVe(E), (26) 

in terms of the horizontal H^(E) and vertical V^(E) subspaces of T(E). In fact, 
one may think that the object (H^(E),V^(E)) constitutes a local version of 
the pair of complementary subspaces (L, L 1 -). Therefore, just as the matroid 
bundle concept considers the transition Ai — > A4(^ a ), based on any of the 
definitions (%1) — (%3) and (CO) — (C3), one may assume that equivalent 
definition for a matroid bundle in terms of the definition (Fl) — (F2) should 
provide the transition (L,L^) — > (H^(E),V^(E)). For physicists this kind of 
scenario is not completely new since in Kaluza-Klein theory through the so- 
called spontaneous compactification mechanism the vector space R d+1 (or a 
manifold) is locally considered as a fiber bundle B x F and as a consequence 
the tangent bundle T^(E) splits as in (26). 

What could the connection between the matroid bundle theory in terms of 
the pair (S, 5 ,± ) and M-theory be? Let us assume that the starting point in 
M-theory is a duality principle based on the dual symmetry contained in the 
Farkas property (Fl) — (F2), then one should expect that the pair (5, 5^) 
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plays a basic role in the partition function associated with any proposed M- 
theory, which we symbolically write as 



%,s±) = J DXexp(S^ SiS ± ) ). (27) 

As a consequence, due to the Farkas property one ensures a duality symmetry 
in (27) not only at the level of the full space (S, 5 1 " 1 ), but also for any subspace 
(S\I / J, S'\J/I) corresponding to any reoriented minor of (S, S'" L ). In other 
words, the partition function 

Z(s\i/j,s'\j/i) = J DX exp(S( S \i/j,s'\j/i)) (28) 

must also contain the dual symmetry. This suggests a split of the full partition 
function Z( SjS ±^ in terms of fundamental minors Z^ s \i/j,s'\j/i)- In i&ct, this 
conclusion is closely related to the oriented matroid result 

{M l ®M 2 y =M\@M* 2 , (29) 

where Mi ® M.2 is the direct sum of two oriented matroids M\ and Mi and 
M* denotes the dual of M. 

In the case of p— branes physics one may think as follows. Let us associate 
the pi— brane and p 2 — brane with the matroids Mi and M. 2 respectively, then 
the corresponding partition functions 

Z Ml = J DXcxp(S Pl ) (30) 

and 

Z M2 = J DXexp(S P2 ) (31) 

should lead to the dual symmetry Z = Z* of the total partition function 
Z = Zm 2 Zm 2 - Here, the actions S Pl and S P2 are determined by (9). Due to 
the equivalence between (%1) — (%3) and (-FT) — {F2) one should expect that 
the similar conclusion must be true using an action for p-branes based on the 
Farkas property, which we symbolically write as S( pp ±), where p L = d — p— 1. 
But once again a question emerges: What could the form of S^x) be? This 
action should contain the invariance Su, }P ^\ = S(p± tP -\ and for that reason one 
should expect that the action SV pp ±) would combine the objects and 
* o-Mp+2-Md+i w hich are related according to (15). In analogy to (9) one discovers 
that the simplest possibility seems to be 
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(32) 

We observe that the integrand in this action is over the whole fiber bundle 
space £. The reason for this is that according to (10) and (16) <t^i- A>+i is 
defined over the horizontal space H^{£) while *o" Mj)+2 ...^ d+1 is defined over the 
vertical space V^(S) and therefore the integrand in (32) must be over the 
dimension of the tangent bundle T^(S), which is equal to d + 1. 

Using (15) it is not difficult to see that the action S( pp ±) can be written in 
any of the alternative ways: 

or 



W) = ^T), / ^(T- 1 *^-^ 1 V, p+2 .., d+1 - 7 T p 2 ). (34) 

We observe that in general we have £ M (£°, £ a ). Therefore, in order to derive the 
action (9) from (33) we need to assume x M (£ a , £ a ) = /(£ a )£ M (£ a ), so that we can 
integrate out the coordinates £ a . We observe , however, that in this case the 
action S^ p ±) vanishes. Similarly, if we assume that x M (£ a , £°) = g(£, a ) x ^(£ a ) 
then action (32) leads to a p^-— brane action, but the p— brane action S^o) 
vanishes. This means that the action (32) is more general than the actions 
(33) and (34). It is interesting to observe that in the case d + 1 = 2n the 
action (32) can be reduced to the Zaikov self-dual action [20] which has been 
studied in some detail by Castro [21]. 

In order to clarify the meaning of (32) let us assume that the action S p 
corresponds to a 1— brane, with d + 1 = 8. In this case the dual action S p ± 
corresponds to a 5— brane action. But, the interesting aspect of (32) is that 
S(p :P ±) combines both the 1— brane and 5— brane in a unified way. Thus, the 
corresponding partition function 

Z {S , S ± } = J Mexp^)^,^)) (35) 

should describe the quantum dynamics of both the 1— brane and 5— brane. 

Let us make some final comments. Just as duality is a concept of fundamen- 
tal importance in M-theory the same is true for oriented matroid theory. In 
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fact, all objects defined in oriented matroid theory can be dualized. In partic- 
ular since Ai** = Ai, an oriented matroid Ai can be defined either directly or 
dually. Due to this duality features of oriented matroid theory, perhaps a more 
appropriate name for matroid theory should be 'duality theory'. In view of 
the duality definition (12)-(14) in terms of chirotopes it becomes evident that 
oriented matroid may provide the mathematical framework for implementing 
a duality principle in M-theory. This conjecture becomes more evident us- 
ing the Farkas definition of an oriented matroid. This suggests a partition 
function for M-theory which automatically ensures the duality symmetry not 
only for the dual space (S, S- 1 ) but for any minor of (S, S- 1 -) as well. These 
observations lead us to discover the action (32) which dually combines both 
the p— brane and its dual p^-brane. 

Yet one may wonder whether the action (32) is unique. As we mentioned 
just below expression (14) every oriented matroid Ai(E, x) has an associated 
unique dual M*(E,x*) and M** = M (see Ref. [6], section 3.4). This im- 
plies that starting with cr Atl ... Atp+1 we find that the dual chirotope +2 ...At d+1 
is unique and vice versa starting with *^fi p+2 ...^ d+1 we discover that the chiro- 
tope cr /Jl ... Atp+1 is unique. Thus, the action (32) is constructed with two unique 
chirotopes cr Atl ... Mp+1 and *0> p+2 ... ( u d+1 . It remains to be seen whether the combi- 
nation of a"^ 1 ... Mp+1 and *&ij, p+2 ...n d+1 given in (32) is unique. First observe that 
the indices of the combination <T Ml ... |t +1 *< J fi p+2 ...^ d+1 g° from fi 1 to fi d+1 - This 
means that one requires a completely antisymmetric object with d + 1 indices. 
Thus, one can associate such an object with a chirotope with d + 1 indices. 
Considering a ground set of the form E^+i = {1, d + 1} one discovers that 
the object e^i-'Vu'Vfa— ^rf+i is the required chirotope which is unique (see Ref. 

[I])- 
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